ABC171 D - Replacing
問題
https://atcoder.jp/contests/abc171/tasks/abc171_d
コード
https://github.com/rmaruon/atcoder-workspace/blob/master/contests/abc171/D/main.py
方針
問題文に書かれている指示にそのまま従うと間に合わない
この問題は「全要素の和」を出力すればよい
操作X「値がBである要素すべてをCに置き換える」を行うたびに「全要素の和」を計算する必要はない
はじめに全要素の和を計算して、差分更新する
解答
AC 5 / TLE 7
https://atcoder.jp/contests/abc171/submissions/14574255
AC 7 / TLE 5
https://atcoder.jp/contests/abc171/submissions/14581508
all AC
https://atcoder.jp/contests/abc171/submissions/14891886
ref
/nishio/ABC171#5eef6c1eaff09e0000cc9e20
#ABC-D
#AtCoder問題